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DETAILED ACTION 

1 . This Office Action is taken in response to Applicants' Remarks filed on October 
20, 2005 regarding application 10/027,359 filed on December 19, 2001. 

2. Claims 1-34 are pending in the application under consideration. 
Claims 1, 10, 16, and 27 have been cancelled. 

3. Response to Remarks 

Applicants' remarks have been fully and carefully considered with the response 
set forth below. 

Response to remarks on Provisional Double Patenting Rejections 

In response to the remarks, provisional double patenting rejections with respect 
to the copending Application (10/027,353) have been withdrawn. 

Response to remarks on claim rejections (32) based on Crater 
Applicant contends that Crater et al. (US 5,146,588) do not teach the limitation of 
"where the array controller includes a cache accumulator memory configured as a 
cache of a memory" because Crater et al. do not describe in any way that the 
redundancy accumulator is itself configured as a cache of any memory, and that Crater 
et al. do not disclose any relationship between the contents of redundancy accumulator 
and other data storage elements within cache. The examiner disagrees with this 
assessment for the following reason. 

First, Crater et al. clearly teach that the redundancy accumulator is part of the 
cache memory [the redundancy accumulator of the present invention Is included in the 
cache memory controller (column 7, lines 15-17; figure 3, 331 and 332), and figure 3 
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shows the architecture of the cache memory, which includes 331 and 332 (column 7, 
lines 5-21). Thus the redundancy accumulator is part of the cache memory]. 

Second, the cache memory (figure 3) serves as a cache (figure 1,113) between 
a plurality of storage devices (disk drive units, figure 1, 122-h125-r) and a plurality of 
host processors (figure 1,11-12), and all data transfers between a host processor and 
a redundancy group in the disk drive subsets are routed through cache memory 
(column 6, 7-10). 

Third, one of the main object of Crater et al.'s is to provide reliability by 
performing redundancy calculation of the data to form a redundancy group in the disk 
drive subsets . To achieve this goal, not only that all data transfers between a host 
processor and a redundancy group in the disk drive subsets are routed through cache 
memory (column 6, 7-10), the data must also go through the redundancy accumulator 
(figures 3 and 4) so that the parity can be calculated [the data elements, such as 
physical tracks are moved one at a time to the redundancy generator (figure 4) as they 
are sent via the optical file backend channels to the data storage elements in a 
redundancy group (column 7, lines 49-53)]. The "data input bus" and "address bus" 
shown in figure 4 further illustrate that data transfers between a host processor and a 
redundancy group in the disk drive subsets must also go through the redundancy 
accumulator. 

Therefore, the examiner's stance regarding the status of claim 32, and all those 
claims depending from it, remains the same as stated in the previous Office action. 
Response to remarks on claim reiection (5) based on Crater 
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Applicant contends that Crater et al. do not teach the limitation of "the cache 
accumulator memory is configured to load a copy of the block operand into the 
cache accumulator memory from the memory in response to the block operand 
not being present in the cache accumulator memory when the instruction is 
received" because Crater et al. do not disclose that redundancy accumulator obtains 
its data from a memory, nor doing so in response to the block operand not being 
present in the accumulator. The examiner disagrees with this assessment for the 
following reason. 

First, one of the main object of Crater et al.'s is to provide reliability by performing 
redundancy calculation of the data to form a redundancy croup in the disk drive 
subsets. To achieve this goal, not only that all data transfers between a host processor 
and a redundancy group in the disk drive subsets (which is a mass memory unit) are 
routed through cache memory (column 6, 7-10), the data must also go through the 
redundancy accumulator (figures 3 and 4) so that the parity can be calculated [the data 
elements, such as physical tracks are moved one at a time to the redundancy 
generator (figure 4) as they are sent via the optical file backend channels to the data 
storage elements in a redundancy group (column 7, lines 49-53)]. The "data input bus" 
and "address bus" shown in figure 4 clearly illustrate that data transfers between a host 
processor and a redundancy group in the disk drive subsets (i.e., the memory) must 
also go through the redundancy accumulator. 

Second, Crater et al. teach that the operand for the redundancy calculation may 
come from wither the disk drive (i.e., the external memory) [a byte from a received 
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physical track is read into latch and redundancy accumulator memory; wherein the 
received data on the data input Is used to calculate redundancy infomnation (column 8, 
lines 55-67)], or may come from the intermediate results stored in the redundancy 
accumulator memory [the multiplexer shown In figure 4; in the case where data is read 
from redundancy accumulator memory ... (column 8, lines 65-67; column 9, lines 21- 
36)], depending on if the operand is directly available from the redundancy accumulator 
memory [column 9, lines 49-68; column 10, lines 1-9]. 

Therefore, the examiner's stance regarding the status of claim 5 remains the 
same as stated in the previous Office action. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the Invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

5. Claims 4-6, 9, 1 1-15, 17, 20, 23-26 and 28-34 are rejected under 35 
U.S.C. 102(b) as being anticipated by Crater et al., (US 5,146,588), 

As to claim 32, Crater et al. disclose a system [Redundancy Accumulator for 
Disk Drive Array Memory (title)], comprising: 

a storage array including a plurality of mass storage devices [data storage 
subsystem (figure 1, 100) comprising a plurality of disk drives (figurel, 103-1)]; and 
an array controller [control unit (figure 1, 101), and control and drive circuits (figure 1, 
121)] configured to perform block operations on data stored to the storage array 
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[the corresponding block operations are the generation of redundancy data using a 
redundancy accumulator memory (column 2, lines 3-44; column 7, lines 23-68; column 
8, lines 1-15; column 8, lines 55-68; column 9, lines 1-68; column 10, lines 1-9); the 
redundancy accumulator memory accumulate data over a number of data elements, 
such as records, sectors or tracks (column 7, lines 42-45), hence performing block 
operations], wherein the array controller includes a cache accumulator memory 
[the corresponding cache accumulator memory is the redundancy accumulator 
memory (figure 4, 301)] configured as a cache of a memory [the redundancy 
accumulator memory is part of the cache memory (figure 3; column 7, lines 5-20)] and 
a functional unit [the redundancy calculation circuit (figure 4, 305; column 8. lines 55- 
68; column 9, lines 1-68; column 10, lines 1-9)] configured to perform a block 
operation [the redundancy data generations such as simple parity, orthogonal parity, 
or Reed-Solomon code (column 7, lines 38-41)] on one or more block operands to 
generate a block result [the redundancy accumulator memory accumulate data over 
a number of data elements, such as records, sectors or tracks (column 7, lines 42-45), 
hence performing block operations]; 

wherein in response to an instruction [instructions are issued by the processor 
(figure 2, 204-0] using an address [address bus, figure 4] in the memory to identify 
a first block operand, the cache accumulator memory is configured to output the 
first block operand to the functional unit [figure 4, data path from the OUT port of 
the redundancy accumulator memory to a latch (306), then to the accumulator circuit 
(305)] and to accumulate an intermediate result of a block accumulation 
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operation performed on the first block operand [figure 4, data path from the output 
of the accumulator circuit (305) to a data selector (304), to a multiplexer (310), and to 
the IN port of the redundancy accumulator memory; column 7, lines 52-60], wherein 
the intermediate result is both a result of and an operand of the block 
accumulation operation [figure 4; column 9, lines 1-68; column 10, lines 1-9]. 

Also, refer to Response to remarks on claim rejections (32) based on Crater 
As to claim 33, Crater et al. disclose a method of performing a block 
accumulation operation [Redundancy Accumulator for Disk Drive Array Memory 
(title)], the method comprising: 

storing data to a storage array including a plurality of mass storage devices [data 
storage subsystem (figure 1, 100) comprising a plurality of disk drives (figurel, 103-1)]; 
receiving a first command to perform a block accumulation operation on a first 
block operand identified by a first address in a memory [instructions are issued by 
the processor (figure 2, 204-0) to perform redundancy accumulation operation 
(abstract); the redundancy accumulator memory accumulate data over a number of 
data elements, such as records, sectors or tracks (column 7, lines 42-45), hence 
performing block operations], wherein the first block operand corresponds to data 
stored to the storage array [the redundancy accumulator memory accumulate data 
over a number of data elements, such as records, sectors or tracks (column 7, lines 
42-45), hence performing block operations; the data transmitted by the associated 
computer system is used to generate redundancy information (abstract)]; 
in response to receiving the first command: 
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loading the first block operand from the memory into a cache accumulator 
memory if the first block operand is not stored in the cache accumulator memory 

[figure 4, the first block operand is loaded into the cache accunnulator (301) from the 
DATA INPUT BUS via a latch (303), a data selector (304), a multiplexer (310) and the 
IN port of the cache accumulator; the ADDRESS BUS provides the address 
information], wherein the cache accumulator memory is configured as a cache of 
the memory [the corresponding cache accumulator memory is the redundancy 
accumulator memory (figure 4, 301); the redundancy accumulator memory is part of 
the cache memory (figure 3; column 7, lines 5-20)]; 

providing the first block operand from the cache accumulator memory to a 
functional unit [figure 4, the first block operand is provided by the cache accumulator 
using the data path from the OUT port of the redundancy accumulator memory to a 
latch (306), then to the accumulator circuit (305)]; and 

accumulating a block result of the block accumulation operation generated by 
the functional unit into the cache accumulator memory [figure 4, the result of the 
block accumulator is stored in the cache accumulator using the data path from the 
output of the accumulator circuit (305) to a data selector (304), to a multiplexer (310), 
and to the IN port of the redundancy accumulator memory; column 7, lines 52-60], 
wherein the block result is both a result of and an operand of the block 
accumulation operation [figure 4; column 9, lines 1-68; column 10, lines 1-9]. 

As to claim 34, Crater et al. disclose an apparatus [Redundancy Accumulator for 
Disk Drive Array Memory (title)], comprising: 
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storage array means configured for storing data [data storage subsystem (figure 1 , 
100) comprising a plurality of disk drives (figurel, 103-1); and 

means for performing block operations on data stored to the storage array means 

[figure 4 shows the circuits for performing block redundancy accumulation operation] 
wherein the means for performing biock operations is configured to generate 
block results [the redundancy accumulator memory accumulate data over a number of 
data elements, such as records, sectors or tracks (column 7, lines 42-45), hence 
performing block operations]; and 

means for accumulating block results generated by the means for performing 
block operations [figure 4 shows the circuits for performing block redundancy 
accumulation operation], wherein the means for accumulating block results is 
configured as a cache of a memory [the corresponding cache accumulator memory is 
the redundancy accumulator memory (figure 4, 301); the redundancy accumulator 
memory is part of the cache memory (figure 3; column 7, lines 5-20)] and further 
configured to provide a block operand to the means for performing a first block 
operation in response to an instruction that uses an address in the memory to 
identify a first block operand [figure 4, the first block operand is provided by the 
cache accumulator using the data path from the OUT port of the redundancy 
accumulator memory to a latch (306), then to the accumulator circuit (305); the 
ADDRESS BUS provides the address information], wherein the means for storing the 
block result are coupled to the means for storing the block result and the means 
for performing a block operation [figure 4]; 



Application/Control Number: 10/027.359 Page 10 

Art Unit: 2186 

wherein the means for accumulating blocic results accumulate a word of a first 
block result during an access cycle in which the means for storing the block 
result provide a word of the first block operand to the means for performing a 
block operation [figure 4, the first block operand is provided by the cache accumulator 
using the data path from the OUT port of the redundancy accumulator memory to a 
latch (306), then to the accumulator circuit (305); figure 4, the result of the block 
accumulator Is stored in the cache accumulator using the data path from the output of 
the accumulator circuit (305) to a data selector (304), to a multiplexer (310), and to the 
IN port of the redundancy accumulator memory; column 7, lines 52-60]. 

As to claim 4, Crater et aL do not explicitly mention that the cache accumulator 
is configured to indicate whether a particular block operand stored in the cache 
accumulator is modified with respect to a copy of that particular block operand 
in the memory. However, it is inherent for all cache memory systems that a 
mechanism is required to maintain data coherency between the main memory and the 
cache memory, and as such an indicator, commonly known as the "dirty bit," is 
required to indicate whether the data in the cache has been modified and hence is 
different from the corresponding copy in the main memory. Therefore, this claim is 
anticipated by the invention of Crater et al. 

As to claim 5, Crater et al. disclose that the cache accumulator memory is 
configured to load a copy of the block operand into the cache accumulator 
memory from the memory in response to the block operand not being present in 
the cache accumulator memory when the instruction is received [figure 4, the first 
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block operand is loaded into the cache accumulator (301) from the DATA INPUT BUS 
via a latch (303), a data selector (304), a multiplexer (310) and the IN port of the cache 
accumulator; the ADDRESS BUS provides the address information]. Also, refer to 
Response to remarks on claim rejection (5) based on Crater . 

As to claim 6, a replacement policy, which overwrites a location in the cache 
with new data to be copied into the cache when all locations in cache are currently 
storing valid data, is an inherent property of any cache system. 

As to claim 9, Crater et al. teach that the functional unit [the redundancy 
accumulation calculator, figure 4, 305] is configured to perform a parity calculation 
[the redundancy data generations such as simple parity, orthogonal parity, or Reed- 
Solomon code (column 7, lines 38-41)] on the block operand [the redundancy 
accumulator memory accumulate data over a number of data elements, such as 
records, sectors or tracks (column 7, lines 42-45), hence performing block operations]. 

As to claim 1 1 , Crater et al. teach that the functional unit [the redundancy 
accumulation calculator, figure 4, 305] is configured to calculate a parity block [the 
redundancy data generations such as simple parity, orthogonal parity, or Reed-Solomon 
code (column 7, lines 38-41)] from a plurality of data blocks in a stripe of data, 
wherein the first block operand is a first one of the data blocks in the stripe of 
data [the data transmitted by the associated computer system is used to generate 
redundancy information which is written with the data across N+M disk drives in a 
redundancy group in the data storage subsystem (abstract)]. 
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As to claim 12, Crater et al. disclose that the functional unit is configured to 
perform the operation on two bloci( operands [figure 4 shows that the redundancy 
accumulation calculator (305) has two input blocks, one from latch (303) and the second 
from another latch (306)]. 

As to claim 13, Crater et al. disclose that a first of the two bloclc-operands is 
the first block operand stored in the cache accumulator memory [figure 4, the first 
block operand is provided by the cache accumulator using the data path from the OUT 
port of the redundancy accumulator memory to a latch (306), then to the accumulator 
circuit (305)] and a second of the two block-operands is provided on a data bus 
[figure 4, the second block operand is loaded into the cache accumulator (301) from the 
DATA INPUT BUS via a latch (303), a data selector (304), a multiplexer (310) and the 
IN port of the cache accumulator; the ADDRESS BUS provides the address 
infomiation], coupled to provide operands to the functional unit [figure 4, 305]. 

As to claim 14, refer to "As to claim 13." It should be noted that the second 
operand in this case is provided from the memory to the functional unit via the DATA 
INPUT BUS (figure 4). 

As to claim 15, Crater et al. teach that the cache accumulator memory is 
configured to provide a word of the block operand to the functional unit during an 
access cycle In which cache accumulator also stores a word of the block result 
generated by the functional unit [figure 4, the first block operand is provided by the 
cache accumulator using the data path from the OUT port of the redundancy 
accumulator memory to a latch (306), then to the accumulator circuit (305); figure 4, the 
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result of the block accumulator is stored in the cache accumulator using the data path 
from the output of the accumulator circuit (305) to a data selector (304), to a multiplexer 
(310), and to the IN port of the redundancy accumulator memory; column 7, lines 52- 
60]. 

As to claim 17, refer to "As to claim 32," "As to claim 33" and "As to claim 34." 
As to claim 20, refer to "As to claim 6." 
As to claim 23, refer to "As to claim 9." 
As to claim 24, refer to "As to claim 1" and "As to claim 9." 
As to claim 25, refer to "As to claim 12." 
As to claim 26, refer to "As to claim 13." 
As to claim 28, refer to "As to claim 1 ." 
As to claim 29, refer to "As to claim 13" and "As to claim 9." 
As to claim 30, refer to "As to claim 1 1 ." 
As to claim 31 , refer to "As to claim 34." 
6. Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which fomns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 



7. Claims 2 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Crater et al., (US 5,146,588), and in view of McClure (U.S. 5,590,307). 
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As to claims 2 and 18, Crater et al. do not mention that the cache accumulator 
memory comprises a dual-ported memory. However, McClure explicitly discloses the 
invention of a dual-port data cache memory having one port dedicated to serving a local 
processor and a second port dedicated to serving a system (abstract, figure 2). A dual- 
port cache memory allows data to be transferred between the cache and other entities 
of the system, such as the main memory, at a higher speed as compared to a one-port 
cache memory. Since data transfer to and from the cache is unavoidable when a miss 
occurs, a higher data transfer speed will reduce the memory latency and improve the 
throughput of the system. Therefore it would have been obvious for persons of ordinary 
skills in the art at the time of applicants invention to recognize the benefits offered by a 
dual-port cache memory and to use it as the cache unit in the apparatus disclosed by 
Crater et al. to further improve its performance. 

8. Claims 3 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Crater et al., (US 5.146,588), and in view of Faraboschi et al. (U.S. 6,122.708). 

As to claims 3 and 19, Crater et al. do not mention that the cache accumulator 
memory comprises at least two Independently interfaced memory banks. 
However, Faraboschi et al. discloses a data cache system for use with streaming data 
in which the data cache consists of two independently interfaced memory banks (figure 
3, items 130 and 132), that The data cache memory may include a single bank, or two 
or more banks in a set associative configuration, with each bank includes a data cache, 
a tag array, and addressing circuitry (column 3, lines 47-50). Two-bank organization of 
the cache system allows data to be transferred to and from the cache system 
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simultaneously using the two banks, such as providing the block operand from a 
first storage location in a first one of the independently interfaced memory banks 
and to store the block result in a second block storage location in a second one 
of the independently interfaced memory banks (this is the case where a 
vector/block extends across one or more block boundaries explained earlier), hence 
avoiding the situation where a single-bank cache becomes the bottleneck of memory 
access and will reduce the overall memory access latency. Therefore it would have 
been obvious for persons of ordinary skills in the art at the time of applicant's invention 
to recognize the benefits offered by a two-bank cache memory architecture and to 
adopt it for the cache unit in the apparatus disclosed by Crater et al. to further improve 
its performance. 

9. Claims 7-8 and 21-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Crater et al., (US 5,146,588), and in view of Handy, "The cache memory book: the 
authoritative reference on cache design," Academic Press, 1993, page 57. 

As to claim 7, Crater et al. do not explicitly mention that the cache accumulator 
is configured to use a least recently used algorithm to select the first set of block 
storage locations to overwrite, since the disclosure focuses on the aspect of vector 
processing using a data cache. However, Handy teaches that a replacement algorithm 
is required in a cache system to select which entry in the cache is to be replaced when 
a new line is to be brought into the cache, and that the least recent used algorithm is 
one of the most commonly adopted scheme. Therefore it would have been obvious for 
persons of ordinary skills in the art at the time of applicant's invention to recognize the 
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need to have a replacement algorithm and the benefit offered by a least recently used 
algorithm and to adopt it for the cache unit in the apparatus disclosed by Crater et al. 

As to claim 8, Crater et al. do not explicitly mention that if data in the selected 
one of the block storage locations is modified with respect to a copy of that data in the 
memory, the cache accumulator is configured to write the data back to the memory 
before loading the copy of the block operand into the selected one of the block storage 
locations, since the disclosure focuses on the aspect of vector processing using a data 
cache. However, Handy teaches that a write strategy is required in a cache system to 
deal with the situations where data is modified in either he cache or the main memory, 
which leads to data Inconsistency between the main memory and cache. Particularly, 
Handy teaches that a technique, known as '^write -through," in which the main memory 
is always updated first during all write cycles, is commonly adopted in cache system 
design (pages 64-65). With such a write-through policy, data consistency between the 
main memory and the cache will be enforced. Therefore it would have been obvious for 
persons of ordinary skills in the art at the time of applicant's invention to recognize the 
need to have a write policy and the benefit offered by the write-through algorithm, and 
to adopt it for the cache unit in the apparatus disclosed by Crater et al. 

As to claim 21 , refer to "As to claim 7." 

As to claim 22, refer to "As to claim 8." 

Conclusion 

10. Claims 2-9, 11-15,1 7-26 and 28-34 are rejected as explained above. 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply Is filed within 



mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Infonnation Retrieval (PAIR) system. Status infomiation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infonnation for unpublished applications is available through Private PAIR only. 
For more infomiation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



TWO MONTHS of the mailing date of this final action and the advisory action is not 




Sheng-Jen Tsai 



PRIMARY EXAMINER 



